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Abstract of DE19704742 
The Invention relates to a bus system for DFPs 
DE 16 88 A1 and to building blocks with two 
dimensional or multidimensional programmable 
cell structures (of type FPGA, DPGA or the like), 
characterized In that a) the bus system 
comprises a plurality of electrically independent 
bus segments disconnected by nodes, b) the 
nodes actively connect or disconnect bus 
segments, whereby b1) several bus segments 
are joined and connected by gates to a bus bar 
located inside the node or b2) connection occurs 
directly via circuitry elements, drivers and/or 
registers, c) each node has a routing table where 
information on the structure of the connection is 
stored, d) each node has a monitoring unit, which 
verifies independently rf a connection can be 
established or not 
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Beschreibiing 

1 Hinlergrund der Erfinduog 

5 IJ Stand dcrTechirik 

1.1.1 ... in Systemen rait zwei- oder mehrdiraensionaleo programmierbareo ZeilstxukUircn (FPGAs, DPOAs) 

In FPOAs und DPGAs befinden sich interne Bussysteme, die entweder global AnschJuB an alle oder eine groBe Menge 
l o von Logikzellen haben oder eine tokale NexlNeighbour-Verbindung aufweisen. Beklen Arien ist gemeinsam, daB es sich 
um direkte VerbindUDgen zwischen zwei oder mehreren Logikzellen handek Wfeiterhin karm immer genau ein Signal 
den Bus bcnutzcn, cs sei dcnn, daB eine Multiplexerstrukuir in eine Mehrzahl von Logikzellen zusammen mit einer 
Steuerung konhguriert wird. 

15 1.1.2 ... in DFP-basierendeo Sysiemcn 

In DFP-basierenden Systemen, nach DE 44 1 6 881 existieren die selben bereits beschriebenen Bussysteme. Zusatzlicb 
existiert die Mdglicbkeit ein Bnssystem zn trennen, so dafi mehrere getrennt nutzbare Tcilbussc cntsLchcn. 

20 1.1.3...inIO-Brssy^temcoacbPACID3 

In PACTO3 wird ein lOBussystem beschricben, das eine Vielzahl Bausteininterner Bussysteme. wobei ein Baustein 
ein FPGA, DFGA, DFP oder atinlfcher sein kann, znsammenfaBt nnd aus dem Baustein herausfOhrt Dabei konnen Spe> 
cherbaugruppen oder Peripherie oder weitere Bansteine oben genannter Gattung angesteuert werden. Es existiert nur ein 
25 Adressregistcr, bzw. ein Adiesszahler um die externa) Adressen zu generieren. 

1.2Probtemc 

Die ublichen Bussysteme sind nicht dazu geeignet groBe Datenmengen in Form von byteweise oder anders grnppier- 
30 ten Signalen zu Qbcrtragen. Besondeis wenn die Bansteine zui Berechnung von Algonlhmcn Ycrwendet werden isles er- 
f orderiich, dafi eine Vielzahl von Daten(pake*en) gleichzettig zwischen den ejnzelnen konngnrierten Funkftonsbereicben 
eines Bausteines ubertragen werden. Tn der ublichen lechmk rmtB fur jeden Datcnpfad, das ist (fie Vcrbindung (der Bus) 
zweier (oder mehrerer) Funktionsbldcke, die diesclben Dates erhalten, eine direkle Punkt zu Punkt \ferbindung aufge- 
baut werden, die dann ausschtiefilich den Datenverkehr zwischen eben diescn Funktionsblocken rcgclL lis kann sich in> 
35 mex genau ein Datenpaket auf dem Bus befinden. Der \femetzungsaufwand wird extrem hoch. Die Geschwindigkeit der 
hentigen intemen Busse wird begrenzt durch die maximak Busbreite und die Laufzeit der Signale auf dem Bus. Beim in 
PACT03 beschriebenen IO-Bus kann pro IO-Zellc nur eine Art von Busverbindung aufgebaul werden, namlich aus- 
schlieBlich die in dem Adressregistcr programrmerte. Es besteht keine Mogfichkeit auf verschiedene Dateutypea oder 
Datcnscndcr zu reagiercn und diese rait vcrschiedencn cxtcmcn Bausteinen zu vcrbindea 

40 

13 Verbessemng durch die Erfindung, Aufgabe 

Ziel der Erfindung ist es, era B ussy stem zu schaffen, das Daten zwischen einer Vielzahl von Funktionsblocken Qber- 
tragen kann, wobei sich mehrere Datenpakete gleichzeitig anf dem Bus befinden konnen. Dabei erkennt das Bussystem 
45 fiir verschiedene Datenrypen oder DatensetMfer automatisch die richtige \ferbindung und baut diese auf. Die Enzelheiten 
und besondere Ausgestalmugen, sowie Merfcraale des erfindungsgemSBeo Bussystems sind Gegenstand der Patentan- 
spruche. 

2 Beschreibung der Erfindung 

50 

2.1 Obersicht fiber die Erfindung. Abstrakt 

Beschrieben wird ein Bussystem, das horizontal, verokal, diagonal oder in jeder beliebigen Lage auf einem Baustein 
integriart werden kann. Das Bussystem ist in eine Vietzah] von Segmenten unterteilt, wobci die Irennung der Scgmente 

55 durch eine Bussteuerscbalnmg ezfolgt Diese Bussteuerschalnmg wird Knoten genannt. Gleichzeibg ubernimmt der 
Knoten das Routen, also das Steuern der Flufirichtung der Daten. Logikzellen oder PAE-Zellen nacb PACID2 sind an die 
Knoten angeschlossen, sie senden und empfangen ihre Daten iiber die Knoten, wobei jedem Datenpaket eine Zietadresse 
mitgegeben werden kann. Ebenf alls ist das Bussystem in der Lage fiber LookUp-Tabdlen, im folgeaden Routingtabellen 
genannt Zieladressen zn generieren, hierzu kann vor allem das in PACT04 beschriebenc Verfahren dienen. Die Bussy- 

60 steme sind besoaders zu einem direkten Anschlufi an die in PACT03 beschriebenen INPUT-ZOUTTOT-OSLLs geeignet. 
Das Auf- und Abbauen von Verbindungen, sowie die Synchronisation der Daten erfolgt automatisch. Schlagt ein Aufbau 
fehl, da das benotigte Bussegment momentan belegt ist, wird der Aufbau zu einem spateren Zeitpunkt wiederholL An- 
hand unterschicdlichcr Datcntypcn oder Datensender k6nnen automatisch unterschiedlkhe Vferbindungen aufgebaut 
werden. 

65 
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3 Detailbeschreibung derErfindung 
3,1 Das BussysLem 

Auf cincm Baustcin bcfindcn sich cine Vidzahl von Busscn, die horizontal, vcrtikal, diagonal odcr in jcder bclicbigcu 
Lage auf demBaustero angeordnet sind. Dabei sind die einzelnen Busse nicht durchgchend von einer Bausteinkante zur 
anderen, sondern sie sind in eine Mebrzahl von Bussegmenten unterteilL Die Bussegmente werden dutch die nachfol- 
gcnd beschricbcncn Knoten getrennt JcdesBussegmeirt ist unabhangig von den anderen nutzbar und verschaltbar, wobei 
die Verschaitung von den Knoten ttbemommen wild. Auf dem Bussystem ist kann ein eigenes ProtokoU implementiert 
sein, das von den Knoten verwaltel wird; ebenfails ist denkbar, daft das ProtokoU von den Zellen. die den Bus benutzen 
verwaltel wird und die Knoten nur passive Schalter sind 

3.2 Der Knoten 

Hn Knoten dicnt der \fcrschartung der einzelncn B ussegmente miteinanden Ebcnfalls wird das Aufschatlen dor Zellen 
auf die Bussegmente von den Knoten tibemommen. 
In cinem Knoten sind die Bussegmente alter Richtnngen zusammengefiihrt, das bedeutet, 

- in einem zweidimensionalen System werden die Busse aus 4 Rkhtungen Norden (N), SUden (S). Osten (E), W> 
stcn (W) auf den Knoten gcfUhrt; 

- in einero dieidimensionalen System werden die Busse aus 6 Richtungen Norden (N), Siiden (S), Osten OS), We- 
sten (W), Oben <T), Unten (B) auf den Knoten gefuhrt 

- in einem n-dimensionalen System werden die Busse aus 2 X n Richtungen Qe Dimension existiert ein Rkbtung s- 
vektor v dessen Richtung durch das Vbrzeichen bestimmt wird => pro Dimension existieren zwei Ricbtungen, die 
durch das Vbrzeichen des Ricbtungsvektors unterschieden werden) auf den Knolen geruhrt. 

Inncrhalh des Knotcns befindet sich ein B ussy stem, auf das die externen Busse aufgeschaltet werden und das somtt aus 
mehreren Sammelschicnen besteht. En extemer erster Bus wild uber ein Ibr auf eine Sammelschiehne aufgcschaltet 
Ober ein wei teres Ibr wind die Sammelscbiene auf den externen zweiten Bus aufgeschahet Um Broadcasting, das ^fer- 
senden von Dalen an mehrere Empfanger, zu errnoglicbeu, fcdnnen auch mehrere "zweite" Busse auf das interne Bussy- 
stem geschaltet werden. Die Ibie kbnnen dabei a!s rein passive Schalter Oder als Bustreiber ausgestaltet seuL 

"WeiLcrhin hat der Knoten Zugriff auf eine (odcr mehrere) rait ihm verbundenc(n) konfiguricrbaren Elements (Zellen). 
Diese verbindet er gegebenenfalis mi t einem oder mehreren der angrenzenden Bussegmente 

3.3 Das Routmgverfahren 

Eine Vbrbirxlung wird initiiert von einem Datenscndcr (DS) - dies ist ein kcmfiguricrbares Element (LogDoellc, Bus- 
zefle (auch Bxterne gemaB PACID3)) -, der eine Verbindung zu einem DatenempiSnger (DE) - der ebenf alls aus einem 
konfigurierbaren Element besteht - bcnotigL Hierzu teilt der DS dem Knoten seine Busanfbrderong rrrit Der erste Kno- 
ten direkl nach einem Datensender wird Imtiator-Knoten genannt. Der cntnimmt, wie nachfolgend beschrieben, einer in- 
ternal IkbeUe die Adresse des nachsten fur den Datentransfers bendtigtcn Knotcns. Sofern der Knoten in der Lage ist, 
das crste bcnOtigte Bussegment anzusprechen — das ist i miner dann moglicb, wenn das Bussegment und erne interne 
Sammelschiene des Knoten foei ist - baut er die Vferbindnng ant; ansonsten weist er (fie Anforderung des DS zuruck und 
der DS versucht den Zugriff zu einem spateren Zeitpunkt noch exnmal, oder wartet und halt die Zugriftsanforderung wei- 
tcr aufrecht, bis der Knoten sie akzeptiert 

Jcder nachfolgende Knoten enmimmt wiederum die Adresse des nachsten Knotens aus seiner internen Tabeile und 
setzt den Aufbau der Verbindung fort Ist der Knoten nicht in der Lage den Aufbau der Aferbindung durchzuftihrcn (ent- 
weder ist das benotigte Bussegment besetzt oder die Sammelschiene des Knotens ist nicht frei), so kann er entweder in 
eioen Warteznstand springen, oder den Aufbau unterbrechen und einen Fehler as den Initiator Knoten zuruckmelden. 

Erst wenn eine \ferbinclung komplett aufgebaut ist. werden die Datenpakete Ubertragen und der Sender erhalt erhalt die 
Quitnerungssignale fur den Datenaustansch (vgl. rACK in R^CT02). Dadurch wird der Datemransfer automatisch mit 
den Datensendem synchronistiert SchlSgt der Verbmdungsaufbau fehl und muB er zu einem spSieren Zeitpunkt wieder- 
holt werden, erhalt der Datensender fcein Quittierungssignal, somit gehen keine Dalen vertoren. 

Ist die \ferbindung kompleU aufgebaut, bteSbt sie so lange quasi-permanent (das bedcutet, sic erscbetnt dem DS und 
DE wie eine direkte Verbindung) stehen, bis der DS die Verbindung durch eine Meldung an den Imtiator-Knoten wieder 
auflost. Es ist den kbar ein Timeout- Verfahren zu impleroentieren, das eine stehende \ferbindung nach einer gewissen Zeit 
unterhrichu ins besonderc dann, wenn ISngere Zeit kein Dalentransfer stattgeAinden hat, um die Bussegmente fur andere 
Verbindungen treizugeben. 

3 A Die Rouringtabellen 

Grundbaustcin cines Knotens ist eine Routing-'ftbellc, ahnlich der in PACTW beschriebenen Switching-Tabellen. 
Der mOglicbe Aufbau einer solchen TabeDe ist wird anhand eines Ausftihrungsbeispieles beschrieben: 
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Jedfi Zeile stelltdne gGltige Verbindung dar. Dabei konncn mehrere Verbindungen gleichzeitig aktiv scio, maximal so 
viei Verbindungen, wic freie interne Sammelschienen und freie cxtemc Busscgmente existieien. Kne nachfblgend be- 
scbriebene Uberwachungslogik ubernimmL die Pritfung, ob eine neu ausgewBhLte \ferbindung aufgebaut werden kann. 

Jede Zeile wird fiber ihre binSre Adresse angesprochen und ausgewahlL Weiterhin gibt es Sooderzeiien, die keine bi- 
nare Adresse besitzen, sondern fiber TYiggersignalc odcr Zustandssignalen seiektiert werden. Zu dicsen Signaled geboreo 
(vgLPACT02) 

- rRDYI, rRDYh 

- oACKl,oACK2. 

Kerbej werden Bus verbindungen zu den Datenempfangern (rRDY) automatiscb tmmer dann aufgebaut, warn die Da- 
tensender-Zelle guldge Ergebmssc besitzt Bet den Signalen oACK ist der EmpfiLnger-/Senderablauf vertauscht Der Da- 
tenempfSnger baul die Vferbindung zu seinem Datensender auf, sobakl der Daieoempfinger seine Operanden abgearbei- 
tet bat und in der Lage ist neue Operanden zu verarbeiten. 

In den Spallen Tor werden die rurthejeweilige Verbindung akti ven Tbie eingetragen, dabei ist esmdgiicb, daB nurein 
Tor markiert ist und in den Spalten EALU cine \fcrbiadung zu einem konfigurierbaren Element (einer Oder mehrerer Zel- 
len) zum Bcispiel zu einem R-REG oder O-REG (vgl. Rf\CT02) gewSbtl wild. 

In der Spalte Bus wird die fur diese Verbindung verwendeie interne Sammelschiene ausgewaluX dabei ist der TRfert Di- 
nar, so daB in der beschriebenen labeUe insgesamt 4 interne Sammelschienen benutzt werden konnen. Die Auswahi der 
internen Samraclsdiicncn kann aucb en if alien, in dem tin Priori tiitsdekodcr die erste freie Samrnelschienc erkenM und 
diese amomanscb zuteilt 

In der Spalte Eintrag Position in Ziel tabelle wird die Adresse der Zeile der TabeBe angegeben, die den Knoten stenert, 
zu dem Verbindung aufgenommen wird. An dieser Adresse stehen die fur die akiuelle \feibindung benotigten Routing- 
infonnationen im nachsten Knoten. 

Die Spalte Laufzeit ist optional Darin kann die erwartete Signallaufzeit vom DS zum DE angegeben werden. Diese 
Information kann fQr Berechnungen des Datendurcnsatzes oder zux Generknmg eines Timeout verwendet werden. 

Die Spalle Aufbauzeil isi optional. Darin kann die maxiinale Zeit zum Aufbauen der \fcrbinduog zum nacbsten Knoten 
(oder der gesamten Verbindung vom DS zum DE) angegeben werden. Wird diese Zeit Uberschritten kann iibcreincn Ti- 
meout der Vcrbindu agsanfbau abgebrocben werden und die Busscgmente und Knoten werden fur andere Vfeibindungen 
frej. Zu einem sp&teren Zeitpunkt versucht der DS erneut die \ferbindung herzustellen. 

Die Eintrage in der RoutingtabeUe kennen gemSB bekannten \ferfahren (PACT02, PACT04) von einer Ladetogik kon- 
figuricrt und umkonfiguriert werden. 

3.5 Der Arbiter 

Der RoutingtabeUe vorgeschaltet ist ein Arbiter, die aus der Meoge dex Anfragen zum A^indungsauibau uber die 
RoutingtabeUe einige Signale auswahli. Dabei ist es sinnvoU den Arbiter aus einem gewobnhchen Priority-Logik und ei- 
nem sogenannten Round-Robin-Arbiter nacb dem Stand der Tfectmik (er scbaltet die hochstc Priori tat auf einer Zeit- 
scheibe imraer dem nachsten Signal zu, das bedeutet, das Signal, das momentan die hochste Prioritfit hat, wird als nftcb- 
stes die Niederste besilzen und dann mitjedem Zugriff eine Hohere exnalten) aufzubauen. Dabei kann die Priori ty-Logik 
dazu dienen einigen Signalen, wic zum Beispiel rACK, oRDY grundsfitzlicb eine besonders hone - oder besonders nie- 
dere - Prioritfit zuzuordnen. Der Round-Robin- Arbiter sorgt dafili; daB ein angeforderter \fcrbindungsaufbau, der soeben 
nicht aufbaubar wax; die niederste Priori tat erhalt und sorrrit wartet, bis alle anderen \ferbindung s anfbrderuogen entweder 
aufgebaut oder iiberpruft wurden. 

3.6 Die Zustandsmascoine (Steuerung) 
Eine 2tetandsmaschine steuert die intemen AbJaufe im Knoten, Dabei ist die Zustandsmaschine zweigeieiit: 
1. Die Steuerung des Knotens 

Z Die Steuerung des Bustransfers und der Synchromstation. Dabei kann auf eine Zustandsmaschine aTinlich der in 
PACT02 beschriebenen zuiuckgegriffen werdecu 

DieZustandsmaschinc(n) sind gemaB dem Stand der lecbnik implementierbar und werden nichL nahcres beschrieben. 

3.7 Die Oberwachungseinheit 

Eine Oberwachungseinheit ist der RouUngtabelle nachgescbalteL Sie entnimmt die in eine adressierte Zeile eingetra- 
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genen Datcn uud ttbcipriift ob dcr \ferbiiidungsaufbau m&gkch ist Dabei werdcn vor allem folgende Punkte uberpriift: 

- Stent cine freie interne Sammelschieoe zur VferfUgung, 

- IstdasangeforderteTorrrei. 

- Ist das angefordeite externe Bussegment frcL 

- 1st die Ubenpriifung positiv, wird das Signal ACCEPT generiert uod an die Zustandsmascbinen, sowie die, den 
Verbindirogsaufbau anfbrdemde Einheit, gesendet, urn einen erfolgreichen Aufbau zu signalisiereu. 

- Ist die Uberpriifung negativ, wird das Signal REJECT generiert und an die Zustandsmaschinen, sowie die, den 
Verbindungsaufbou anfordernde Einbeit, gesendet, um einen fehlgeschlageaen Aufbau zu signalisieren. Auf dieses 
Signal kann der oben beschriebeoe Arbiter reagieren und die Priori tat diesex Anfordenmg auf die Niederste setzen. 
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3.8 Verbindungsabbau 

fine bestebende Verbindung kann durch verschiedene Kriterien wieder abgebaut werden. Zu den wichtigsten Krile- 15 
rienzahlen 



- Hineout* Eine Verbindung wird abgebaut, da fiber eine langere Zeitspanne kein Datentransfer staUgefunden bat 
Hn Timeout kann einfach fiber einen ladbarerj Abwartszfthler rmplementiert werden. Der Zahler wird bei jedem 
itbertragenen Datum nen mil einem festen Ausgangswert, der die Zeitspanne bis zum Timeout reprasenUert, gefe- 
dea. Findet kein Datentransfer start, zablt er rait jedem Bustakt um eras hexuntet Kommt er bei nuB an, ist die ma- 
xirnale Zeitspanne abgelaufen und der Bus wird abgebaut 

- Dateuzahlen Em ladbarer Zahler wird mit der zu Qbertragenden Anzahl von Daten geladen. Bei jedem Daten- 
transfer zfihlt der Zahler um eins herab. Kommt der Zabler bei null an, sind alle Daten ubertragen und der Bus wird 
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- Syrjcbroni5alionssignale (vgL PACT08): Der Busabbau wird durch die Status- und/oder Synchronisation ssignale 
der Zelle(n) gestenert, die als Datensender auftretsa. Zeigen die Zelien beispierwdse an, daS ihre Dalenverarbei- 
rung beendet ist oder dafi sie iimkonfiguriert werden konnen, wird der Bus abgebaut, da er nicbt mehr benottgt wird 
Zu diesen S ignalen gehoren auch rRDY, oAOC 

Der Yertrodungsabbau geht dabei so vonstatten, daB vom Initiator-Knoten aus cin Signal zum Abbauen der \ferbin- 
dung gesendet wird. Jeder weitere Knoten sendct das empfangene Signal an seine(n) Partnerknoten weiter und lost die 
Verbindung sofbrt auf 

3.9 Broadcasting 

In PACT02 ist cin Bussystem beschrieben, das das Sendee cines Datcnpaketcs an mebrerc Empfanger erlaubt und 
ebenfails cine Quitticrung des Datentransfers ermogucht Dasselbe System kann bei dem trier beschriebenen \ferfahren 
verwendet werden. Es ist ohne weiteres mogKch, menrere lore auf eine Sammelschiene zu schaltcn. Dabei wird nur eine 
Zeile in der RoutingtabeDe verwendet Die Adresse innerbalb der ZielroutingtabeSeo Eintrag Position in Zieltabelie mu8 
dabei bei jeder der selektierten Routtogtabeilen zwangslauflg dieselbe sein. 

Um dieses Problem zu umgehen, ist es JiJOglkb menrere Einirfge Air als Eintrag Position in Zieltabelie zur MxfDgung 
ZU Stellea Beispielsweise koonte fur jedes Tor ein separator Eintrag Position in Zieltabelie existieren. Darnit ist jedem 
Tor eine Adresse innerhalb der Zielrouti ngtabelle zugeordnec 

Die Quitticrung erfolgt genau wie in PACT02 beschrieben fiber Signalleitungen, die von Open-Kollektor-Trefber ge~ 
triebea werden und mit einem Transistor abgeschlossen sind* 

3.10 Ladetogik (PLTJ) 

Eine Ladelogik im Siune von DE 44 1 6 88 1 A 1 ist an die RouungtabeBe angeschlossen. Ober diese kann die Routing- 
tabeUe - equivalent zu den SwitchingtabeHen aus PACT04- konfjguriert und umlconfiguriert werden. Die Routingtabel- 
len kdnnen um eine Spalte erweitcrt werden, die benulzt wird um Riickmeldungen an die Ladelogik zu senden, wenn die 
in der betrefifenden Zeile angegebene Verbindung auf- oder abgebaut wird. So kann in der Spalte angegebeo werden, ob 
eine Riickmeldung an die FLU erfblgen solU wenn die Verbindung auf- oder abgebaut wird, sowie wclcbcr Art die Rfick- 
meldung ist. Die Ruckmeldung erfolgt gemaB PACT02 fig. 15, wobei stall des Latches 1504 ein Tor eingesetzt ist, das je 
nach Binsteilung enrweder beim Verbindungsaufbau oder-abbau durcbschaltet und die Rudcmeklung an die'Jransistoren 
(1502), die als Open-KollektOT-Treiber geschaltet smd ansteuera. 
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4 Kuizbcschreibung dcr Diagramme 

Fig. 1: Zeigt einen zweidiinensionalen Baustein itdl Zellarray und Knoten. 
Fig. 2: Zeigt ejncn AusschniU aus Fig. 1. 
5 Fig. 3: Zeigt mehrere bestehende Busvcrbindungen und den Aufbau neucr \ferbindungcn. 
Fig. 4; Zeigt den Aufbau neuer Busverbicdungen. 
Fig. 5: Zeigt den oSchsten Schritt des VerbindiingsaufbaLis. 
F5g. 6: Zeigt die KolKsion zweier Busse. 

Fig. 7: Zeigt den schrittweisen Verbindungsabbau nach einer Kollision. 
10 Fig. 8: Zeigt den schiittweiseQ Verbindungsabbau nach einer Kollision. 
Fig. 9t Zeigt den schrittweisen Verbmdimgsabbau nach einer KoUision. 
Fig. 10- Zeigt den schrittweisen Verbi ndungsabbau nach ciner Kollision. 
Fig. 11: Zeigt den Neu aufbau der abgebauten Verbindung nach einer gewissen Zeitspanne. 

Fig. 12: Zeigt die Fortsetzung von Fig. 6. weitn der Knoten raehr als eine Sammelschiene besitzt und somit kejne Kel- 
ts lision stalifindcL 

Fig. 13: Zeigt die Verbindung der Bussegmente mit den Sanmielschienen eines Knot ens. 

Fig. 14: Zeigt den Da ten transfer eines Verbmdungsaufbaus. Die Unterfiguren zeigen den Zustand der Verbindung je- 
weils im Abstaodeo von einem Buszyklus. 
Fig. 15: Zeigt den Datentransfer eines \ferbindnngsabbaus. Die Uitterfiginen zeigen den Zustand der verbindung je~ 
20 weils im Abstanden von dnera Buszyklus, 

Fig. 1 6: zeigt die Steuereinheit eines Knotens, 

Fig. 17: Zeigt (fie Steuenmg eines Knotens. 

Fig. 18: Zeigt das Broadcasting an mehrere Dateaempfangcr. 

25 5 Detailbcsehreibung der Diagramme 

Fig. 1 zeigt einen Banstcin der Gattimgen FPGA, DFGA, DFP (DE44 16 881 Al). DerBaustein ist zweitf numsional 
symmetriscb aus konfigurierbaren Zellen (0101) aufgebaut, dabei kann 0101 auch eine Mehrzahl von - auch unter- 
schiediichen - konfigurierbaren Zelka die zu einer Gruppe zusammengefaBt und untcrcinander vernetzt sind, reprasen- 

30 tieren, Z wiscben den Zellen befinden sich die Knoten des Bussysteiues (0102). Dabei sind mchrcre Knoten gekennzeicb- 
net, die im folgenden Ausfuhnmgsbeispiel mehrere \ferbindungen aufbauen werden. Der Datensender A (0103) wird im 
folgenden eine Verbindung znm DateoempfSnger A (0104) aufbauen, sowic der Dateasendcr B (0106) mit dem Daien- 
empfSnger B (0105). Eine ausschmttsweise VcrgroSerung (0107) ist in Fig. 2 dargestellL 
Flg. 2 zeigt einen Ausschnitl aus einem Baustein beschriebener Gattung. Die konfigurierbare(n) Zeile(n) aus Fig. 1 

35 (0101) sind in 0201 dargestejttt Bin Btmdel (0203) aus einer Viebahl von Leitungen (die Anzahl ist betiebig und nicht 
exakt dargestetlt) verbindet 0201 mit einem Knoten 0202. Die Knoten (0202) sind ttber die Bussegmente (0205) mitein- 
ander verbunden. Ebeofalls baben die Knoten uber die Bussegmente 0206, dcrcn Ausgestaltung dieselbe wic die dcr 
BDSsegmente 0205 ist, AnschluB an (fie sich auBerbalb der VergroBerung befindenden Knotea Uber das optionak Lei- 
tungsbflndel (0204) wird verdemlicht, daB die konfiguricrbare{n) Zel)e(n) auch Qbcr mchrcre unterschiedliche Leitungs- 

40 btmdel an eine Mehrzahl von Knoten (0202) angeschlossen sein kann/konncft. 
Fig. 3 zeigt den Baustein zur LaufzeiL Es existieren mehrere Ycrbindungcn; 

- zwischen den Knoten Z (0301) 

- zwischen den Knoten Y (0306). 

45 

Der Datensender A (0302) versucht eine Verbindung (0303) zum Datenempfanger A (0907) aufzubauen. Die Verbin- 
dung wird jedocb zurisckgewiesen (REJECT), da sie beim Knoten Z (0308) blockiert ist Glaichzeitig baut der Datensen- 
der B (0304) ein Bussegment (0305) zu seinem Empfinger auf. Dieser Versuch geHngt, da der angesprochene Knoten 
und das benodgte Bussegment nicht blockiert 1st 
50 Fig. 4 zeigt den nachsten Buszyklus. Die Verbindungen Y und Z sind zwischcnzeiUich abgebaut Der Datensender A 
(0401) kann nun das Bussegment (0403) aufbauen, da der Knoten (0402) nicht rnehr blockiert isL Gletchzeirig banc der 
Datensender B (0404) das bereits bestehende Bussegment (0405) Qber den Knoten (0406) hinaus aus => Das neue Bus- 
segment (0407) wird aufgebaut 

Fig. 5 Der in Fig. 3 begonoenc und Qber Fig. 4 fortgesetzte Busaufbau setzt sich equivalent zu Fig, 4 fort 
SS Fig. 6 Der Verbindungsaufbau des Bussegmentes 0602 des Datensenders B schlSgt fehl. Der Knoten 0601 ist besetzt 
und liefert ein REJECT-Signal, das das Pehlschlagen des Verbindungsaufbaus signalisiert und den Abbrucb der Verbin- 
dung bewirkt, an den Knoten 0603. 

Fig. 7 zeigt den kompletten Verbindungsaufbau zwischen dem Datensender A (0701) und dem Datenempfanger A 
(0702). Die Verbindung des Datensenders B wind weiter abgebaut. Der Knoten 0703 liefert uber das Bussegment (0704) 
60 das REJECT-Signal an den Knoten 0705. Daraufhin wird das Segment 0704 abgebaut 

Fig. 8 Dcr Datentransfer zwischen dem Datensender A und dem Datenempfanger A beginnt Die Vferbindung des Da- 
tensenders B wird weiter abgebaut Der Knoten 0801 liefert Uber das Bussegment (0802) das REJECT-Signal an den 
Knoten 0803. Daraufhin wird das Segment 0802 abgebaut. 

Fig. 9 Der Datentransfer zwischen dem Datensender A und dem Datenempftnger A setzt sich fort Das lctzte Segment 
6$ des Datensenders B wird abgebaut Der Knoten 0901 liefert uber das Bussegment (0902) das REJECT-Signal an den 
Knoten 0903. Daraufhin wird das Segment 0902 abgebaut 

Fig, 10: Der Datentransfer zwischen dem Datensender A und dem Datenempfanger A setzt sich fort Der Datensender 
B (1001) wartet eine Zeitspanne ab, bis er emeut versucht eine \ferbindung zu seinem Datenempfanger aufzubauen. 
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Fig. 1 1 zeigt dcD Zustand mehrere Buszy Wen spaien Dor Datentransfer zwiscben dem Datensender A und dera Daten- 
empfanger A findet immer noch start. Der Datensender B (1101) slaitet einen neuen Versuch die Verbindung zu seinem 
Datenempfanger aufzubauen, Er haut ein Bussegment (1102) zum Knoten (1103) auf. Sofem in den nachsten Buszyklen 
die Verbindung des Datensenders A zu seinem Datenempfanger A abgebaut ist, gelingt der Vferbindungsaufbau des Da- 
tensenders B (1101), ansonsten schlagt sie wie in Fig, 6 beschrieben emeut febl. 

Fig. 12 zeigt die Fortsetzung der Fig. 6. wenn der Knoten 1202 in dcrLage ist, mchr als eine Verbindung aufzubaucn, 
das heiBt, der Knoten besitzt mehrere interne Sammelschienen. Dadurch kann die Verbindung des Datensenders A fiber 
die erste Samnvelschiene abgewickelt werden und die \ferbindung des Datensenders B tiber die zwcite. Der Knoten 1202 
baut das Bussegment 1203 zu dcm Datenempfanger B (1201) auf. 

Fig. 13 stellt eine knoteninteme \fernetzungsstruktur dar. Es ewslieren vier knoieninteme Saimnelscbienen 1301, 
1302, 1303, 1304. l)ber je eine Gruppe von Toren (1308, 1309, 1310, 1311) werden die Sammelscbaenen auf die B usseg- 
mcnte Wfeslen (131S), Norden (1316), Osten (1319). Sudan (1317) geschaltet Oner die Tore 1307 werden die SammeW 
schiencn mit den O-REGl/2 (vgL PACT02) verbunden (1314, 1315). Uber die Tore 1306 wird das R-REG (vgL 
PACT02) airfcfie Sarnmelschienen geschaltet Dabei kann das mederwertige und hoherwertige R-REG (1512, 1313) je- 
wels gerreont vcrechaltet werden. Die Tore werden uber den Bus 1320 angesteuert. Dabei wird das benoligie Tbrsystem 
(Westen, Norden. Osten, Stiden), so wie die interne Sammelschiene angegeben. Durcb \ferbindung (1325, 1326, 1327, 
1328) der Richttingsangabe mit der Angabe der selektierten Saramelschiene wird das erforderliche Ibr (1321, 1322, 
1323, 1324 ausgewShlL 

Fig. 14a zeigt den Aufbau einer Verbindung, dabei ubermittelt der Dalensender (1401) dem Knoten des Datensenders 
(1402) das erste Datenpaket 

Fig. 14b Der Knoten selektiert dabei aus der Routingtabelle den zu rRDY - rRDY ist ein Statussignai, das anzeigt, daB 
Daten am Datensender bereitstehen (vgL PACT02)- gehdrenden Eintrag. Anhand diesero Eintrag wird das nachste Bus- 
segment aufgebaut und die Adresse der Routingtabelle des nachsten Knotens Ubertragea 

Fig. 14c Der letzte Knoten (1403), der Dateiienipfangerknoten, erbSlt die Adresse fur den Eintrag umerbalb seiner 
Routingtabelle. Der Eintrag zeigt auf ka'nen weiteren Knoten, sondern auf eine Zelle. Daher afctiviext der Knoten sofort 
seine Tore zur selektierten Zelle. 

Fvg, 14d Die Daten gelangen durcb das aktivicxte Tor von 1403 direkt zur Empfangerzelle 1404 

Fig. 1 4e Die Zelle sendet das oACK-Signal (vgL PACT02) als Quittierung fur die erbaltenen Daten zuruck. Im nach- 
sten Buszyklos (vgL Fig. 14e) wird der Datensender daraufhin das nachste Datenpaket absenden. 

Fig. 14e-g Der norm ale Datenaustauscfa zwiscben den ZeUen Ia*ufl ab. 

Fig. 1 Sa Es exisuert eine Datenverbindung voro Datensender (1501) zum Datenempfanger (1503) uber mehrere Kno- 
ten. 

Fig. 15b Der Datensender (1501) hat seine Datcnubertragung beendet und sendet ein DISCONNECFSignal zum er- 
sten Knoten. 

Kg, 15c Das erste Bussegment ist abgebaut und der Knoten reicht das DISCOKNECT-Signal welter. 
Fig. 15d Der Verbindungsabban gent water. 

Fig. 15d Der letzte Knoten erbfilt das DISCONNECT. Daraufhin baut der letzte Knoten gteichzei tig die Verbindung 
zum Vorgangerknoten und zum Datenempfanger ab. 
Fig. 1 5e Das letzte Bussegment und die Verbindung zum Datenempfanger ist abgebaut 

Fig. 16 Zeigt die Steuerung eines Knotens. Die Anforderungen (1601) zum Aufbau einer Verbindung gelangen uber 
den Priori tatsdekoder (1602) an die Routingtabelle (1603). Der Prioritatsdekoder wShll die Anfordcrung mit der hocb- 
stcn Priori lat aus, wobci cine soeben fehlgeschlagcne Anfbrderung die moderate Priori tat zugewiescn bekommt Die 
Prioritalslogik erbalt ihre Anforderungen Qber Statussignale (z. B. der der korjfigurierbaren Zellen (vgL PACT02, rRDY, 
oACK) oder uber die Bussegmente 1316, 1317, 1318, 1319. Iiegen I>aten an den Bussegmenten an, ohne daB das Ibr 
des Bussegroentes aktiviert ist, werden die Daten von der Prioritatslogjk als Adresse der Routingtabelle interpretiert und 
als Anfordcrung betrachtet Iiegen Statussignale an der Prioritatslogik an (rRD^ oACK), werden dies© in Adressen fur 
die Routingtabelle Qberlragen. Die Adressen der Routingtabelle setefctieren einen Eintrag. Die Daten des Entrages 
(1604) werden an eine Bmheit aus UND-Gattern (1605) wdtergeleitet Dabei wird die Binarzahl der Busauswahl (BUS 
1. . . 0) uber cben 2 : 4 Dekoder (1606) in Sdektsignale ubertragen. Die U^ ^ D-Gatter-Brlheit verUNDct dabei jedes Si- 
gnal mit demselben in einem Latch (1607) gespeicherten Signal . Das heiBt daB das Signal GATEI der Routingtabelle mit 
dem Signal GAITil des Latches verUNDet wird, das Signal GATE2 der Routingtabelle mit dem Signal GATE2 des Lat- 
ches und so weitet Dabei reprasentieren die Signale des Latches den Zustand der momentan aktuellen Msroetzungsstruk- 
tur, d. h. die benutzten lore und die benutzten Sammelschienen sind in das Latch eingetragen. Ergibt eine VerUNPung 
der Vcrbindungsanforderung mit dem aktuellen Zustand einen wahren JVgel, bedeutct dies, daB die neue Verbindungs- 
anforderung Ressourcen benotigt, die momentan benutzt sind. Ober ein ODER-Gatter (1608) werden alle UND-Gatter 
miteinander verknupfi Ergibt sich am Ausgang des ODER-Gatters ein wahrer Pegel, wird die VerbindungsanfordEning 
zuriickgewiesen (REJECT) (1609), da die bendtigten Ressourcen bdegt sind Aus dem REJHCT-Signal wird Uber einen 
Inverter (1610) das ACCEPT-Signal (1611) generierL Die Signale werden an eine Zustandsmaschine (1612), die nach 
dem Stand der Ibchnik implementiert sein kann, weitergeleiteU Diese steuert danach die Annahine der Verbindung oder 
die Zuruckweisung. Wird die Verbindungsanforoerung zuruckgewiesen, meldet (1613) die Zustandsmaschine dec RE- 
JECT an den Prioritatsdekoder und die Antorderung erbalt niederste Priori tat. Bci einer Annahme der Arrforderung, wer- 
den die neuen Zustandssignale mit den aktuellen Zustandsstgnalen nach dem Latch verODERt (1614) - dabei ist die 
ODER-Einheit ebenso aufgebaut wie die beschriebene UND-Enheit (1605) - und in das Latch (1607) zuruckgeschrie- 
ben. 

tfber 1623 steuert die Zustandsmaschine, ob die ODER-Einheit (1614) oder die Maske (1616) aktiv ist. Das Latch 
wild fiber 1622 von der Zustandsmaschine getriggert. t)ber den Bus 1615 gelangt die neue Einstellung an die lore. 

Der Abbau einer Busverbindung laaft auf almhche Weise. All endings findet muB bei einer Cberpriif ung der Ressour- 
cen das Signal REJECT auftreten, da die Busverbindung, die abgebaut werden soil, existieren muB. Aufgrund des RE- 
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JECPs aknviert die Zustandsmaschine 1612 anstatt der QDER-Einheit 1614 die Maske 1616. Die Verbindungsdatcn der 
abzubauenden Verbiodung werden aus dem aktuellen Vemetzungszustand ausmaskiert und in das Latch 1607 zuriickge- 
scbxieben. Vbr dem Zuruckscbreiben der neuen Veibindungsdaten sender die Zustandsniaschine das DISCONNECTS i- 
gnal zum Abbau der Verbindung an den nachstea Knoten. 

t)ber die Tote 1617, 1618, 1619, 1620 kann die Smuerung direkt auf die Sammelschicnen 1301, 1302, 1303, 1304 zu- 
gieifciL Darrrit kann die Zustaodsmaschine sowohl Steuersignale (DISCONNECT) auf die Sammelschiene ubertragen, 
als audi Steuersignale von der Sammelschiene erhalten (REJECT, ACCEPT) und auf diese reagjeren. Ebenfalls diencn 
diese Tore urn den Bintrag Position in Zicltabelle (fiber 1621) auf die Sammelschiene zu (ibertragen. 

Uber 1624 kann die Ladelogik (FLU) auf die Rouiingtabelle zugreifen. 

Fig* 17: Zeigt ein Broadcasting eines Datensenders (1701) an mehrere Datenempfanger (1702) uber cine Vielzahl von 
Knoten (1707), auf die nicht naher eingegangen wird. Der Bus ist zur \feideutbcbnng aufgetrennt dargestellt, nSmlich in 
die Quittjcrungsiritung (ACK) (1703) and den rcstlichen Bus (1704). ACK wird dabei negiert und an den wiedcrum in- 
vertieienden Open-Kollekior-Busiceiber gelieferL ACK wild Uber ein en PuUUp-Widerstaiid 1705 auf H gezogen. Dabei 
tst die Scbaltung so aufgebaut, daB folgende F&lle exntretem 

1. Wild der entsprccbende Bus nicht angesteueit, hegt an der Basis des Transistors (1706) L an. Dadurch belastet er 
den Bus nicht 

2. Wild der entsprecbende Bus angesteuert, und das Signal nicht quiUierf, Hegt an der Basis des Transistor* (1706) 
H an. Das bedeutet, daB der Bus auf L gezogen wild. Wird ein Ergebnis per Broadcasting an mehrere Datenempfan- 
ger verteill, so zieben alle Knoten, die die Ergebnisdatcn noch nicht quiuiert baben und Warte-Zyklen benottgen den 
Bus auf L. 

3. Wird der entsprechende Bus angesteoert, und das Signal quittiert, Hegt an der Basis des Transistors (1706) L an. 
Das bedeucet, daB der Bus nicht belastet wird. Wird ein Ergebnis per Broadcasting an mehrere Datenempfanger ver- 
teUt, so belasten alle Knoten, die die Ergebnisdaten quittiert haben und keine Warte-Zyklen benotigen, den Bus 
nichL 

Da der Bus in seincm Grundzustand den H-Pfcgel, also die Qiriuicrung. einnimmt, iibersteuert cue Nichtquitrierung ge- 
maB Fall 2 die Quittiemng. indem sie den Bus auf L zieht Dabei gent der Bus erst dann in den H-Pegel, also in den Quit- 
tieiungszustand, wenn alle an der Vferbindung beteiugten Knoten quittieren. Es ist somit eine Wired- AND-Scnaltuug rea- 
lisiert. 



6 Begriffsdefiniuon 

ALU Arithmetisch logische EinheiL Grundeinheit zum Verarbeiten von Daten. Die Binheit kann arithmetische Operatio- 

nen wie Addition, Subtraktion, tmter Umstanden auch Mulnrrfikation, Division, Rei henentwicklungen us w. durehfuhreo. 

Dabei kann die Einheit als ganzzahh'ge (integer) Einheit oder als Flieflkomma^ftc^g-pcMt)-^^ gestaltet sein. 

Bbenfafls kann die Einheit logische Operalionen, wie UND, ODER* sowie Vfergleiche aurctifihren. 

Arbiter Einheit urn Rechte zwiscben Signalen zu verteilen. 

Broadcast Senden yon Daten einer PAE an mehrere oder alle Datenernpfanget 

Busanforderung Die Anforderung eine Busveririndung zum Daten transfer aufzubaueu. (Auch \fcrbindungsanfordenmg). 

Bussegment Abschnitt eines Bussystems zwischen zwei Knoten. 

Datenempfanger Die Eraheit(en), cfie Ergefanisse der PAE weiterverarbdtet/arbeiten. 

Datensender Die Emhek<en), die Daten fur die PAE als Operanden zur Verfiigung stellt/stellen. 

Datentyp Art der Daten: Zeichen. Zahten, FlieBkommazahlen , Sign ale (boolean), etc. 

DFP DatenflufipiDzessar nach Patent/Offenlegung DE44 1688L 

DPGA Dynami sch konfigurierbare FPGAx. Stand der Technilc 

EALU Erwei terte arithmetisch logische EinheiL ALU, die urn Sonderf unktioner^ die zum Betrteb einer Datenverarbei- 
tungseinricbtung gemaB DE 441 16 881 Al benotigt werden oder sinnvoll sind erweitert wuzde. Dies sind ins besondere 
ZShler. 

Elemente Sammelbegriff fur alle Arten von in sich abgeschlossenen Hnhdten, welche als Stuck in einem elektronischen 
Baustein zum Euisatz komrnen konnen. Elemente sind also: 



» Konfigurierbare Zellenaller Art 

- Ouster 

- RAM-Blocke 

- Logik 

- Recbenwerke 

- Register 

- Multiplexer 

- I/O Pins eines Chips 

FPGA Prograrnirricrbarer Logikbaustein. Stand der Tfechnik. 

Gatter Gruppe von Transistoren, die eine logische Grundfiinktion durchfiihren. Gnindrunktionen sind z. B. NAND, 
NOR, Transmission-Gales* 

H-Begel Logiscb 1 Pegel, abhangig von der verwendeten Technologie. 

Knoten Element das mehrere Bussegmente rmteinander verbindet und den \fcrbindungsaufbau akliv steuert, wahrend des 
Datentransfers je doch passiv ist. 

konfigurierbares Element Ein konfigurierbares Element stdll eine Einheit eines Logik-Bausteines dar; welche durch ein 



8 



DE 197 04 742 A 1 

Konfigurationswori fur eine spezielle Funktion eingestellt werden kann. Konfigurierbare Elemente sind somit, alle Art en 
von RAM-Men, Multiplexer, Arithmetiscbe logische Einbeiten, Register und alle Arten von interner nnd externer \fer- 
netzungsbeschreibung etc. 
konfigurierbare Zelle Siehe Logikzellen. 

Konfiguriercn Euistellen der Funktion und Vernetzung einer logischen Einheit, eincr (FPGA)-Zeire oder einer TAB (vgl 
umkonfigurieren), 

LadelagikEinheit zum Konfigurieicn und Umkonfigurieren der TAK Ausgestaltet durch einen speziell an seine Aufgabe 
angepaBten Mikrokontroller. 

Latch Speicherelement, das ein Signal fur gewohnlich wahrend des H-Pegels transparent weitedeitet und wahrend des L- 
Pcgcls spci chert. 

In PAEs weiden teilweise Latches gebraucht, bei denen die Funktion der Pegel genau umgckehrt ist, Hierbei wird vor den 
Takt eines ublichen Latch ein Inverter geschaltct 

Logikzellen Bei DFPs, FPGAs, DPGAs verwendete konfigurierbare Zellen, die einfache logische oder arithraetiscne 
Aufgaben gemaB ihrer Konfiguranon ernHlcn. 

LookUp-Tabelle Tabelle, die einen 'Wert als Adresse erMll und cin Ergcbnis zurOcklieferL Beispielsweise wird eine Zafal 
als Adresse angegeben und denen sinus wird zuruckgegeben* 
L-Pegel Logisch 0 Pegel, abhfingig von der verwendeten Technologies 

M-PLUREG Register in dem die Vsmetzung der PAE gesetzt wind. Das Register wird von der PLU beschrieben, 
Open-Kollektor Schaltungstcchni k, bei der der Kollektor eines Transistors an etnem, uber einen Pullup auf den H-Ptgel 
gezogenen, Bussignal hegt Der Emitter der Transistors liegt auf Masse. Scbaltet der Transistor, so wird das Bussignal 
auf den I^Pegel gezogen. Vorteil des Verfahrcns ist, da8 eine Mehrzahl solcher Transistoren den Bus ohne elektrische 
Kollision steuern konnen. Dabei sind die Signale ODER-verkupft, es entstebt das sog. wired-OR. 
PAE Processing Array Element- HALO rrat OREG, R-REG, R20MUX, F-PLUREG, M-PLUREG, BM-, SM% Sync-, 
StateBack- und Power-UNTT. 

Partnerknoten Knoteo ink dem ein besommter Kooten uber ein Bussegment Kontakt hat oder aufbauen will. 
PLU Einheit znm Konfigurieren und Umkonfigurieren der ffeB. Ausgestaltet durch einen speziell an seine Aufgabe an- 
gepaBten Mikrokontroller. 

Priorit&sdekoder Das Signal mil der hochsten Prioritat wird weitergegelien oder freigeschaltet 
Priority-Logik Das Signal mit der hochsten Prioritat wird weiteigegeben oder freigeschaltet 
PullDown Widerstand, der eine Busleitung auf einen L-Pfcgel ztebt. 
PullUp Widerstand, der eine Busleitung auf einen H-Pegel ziebt 

RoutingtabeHe Tabelle innerhatb eines Knotens, die Informationen uber aurzubauende \ferbindungen enthalL 
Round-Robin-Arbiter Arbiter, der der Reihe nach ein Signal nach dem anderen rreiscbaltet Das aktueU freigeschaltete 
Signal bekommt die niederste Prioritat und wird als Letztes in der Kette dam wieder freigeschalteL Der Arbiter arbeitet 
im Kreis. 

Samrnelschiene Bus auf dem mehrere Bossegmente zusarnmengefUhrt werden. 

Swftching-Tkbcllc Eine Switehing-TabeDe ist ein Ring-Speicher, welcber dutch eine Steucrung angesprochen wird. Die 
Eintrage einer Switdring-Tabelte konnen beliebige Konfignradonswotter aufnehmea Die Stenerung kann Befehle 
durchruhrcrt Die Switching-TabeRe reagiert auf Triggcrsignale und konfiguriert konfigurierbare Elemente anhand dues 
Eintrages in einem Ringspeicher inn. 

Timeout Nach Ablauf einer bestimmten Zeit geschieht ctwas (cin \brgang wird begonnen oder uirterhrocheii). 
Tor Schalter, der ein Signal weitedeitet oder spent Snfacher \brgleich: Relais, 

Umkonfigurieren Neues Koofigurieren von einer befiebigen Menge von TABs wahrend eine beliebige Restmengc von 
PAHs ihre eigenen Punktionen fortsetzen (vgL konfigurieren). 

Verbindungs anfordemng Die Anforderung eine Busverbindung zum Datentransrer aufzubaueo (anch Busanforderung), 
Zellen Synonym fur konfigurierbare Elemente. 

Zustandsmaschine Logik, die di versen Zust Snden annehmen kann. Die Obergange zwischen den Zostanden sind von ver- 
scraedenen Bmgangsparametern abhangig. Diese Maschinen werden zur Steuerung komplexer Funktionen eingesetzi 
und entsprechen dem Stand der Technik. 

7 Konventiooen 
7.1 Namensfconvention 

Baugruppe-UNIT 

Betriebs art -MODE 

Multiplexer -MUX 

Negiertes Signal qol- 

Register filr FLU sichtbar -PLUREG 

Register intern -REG 

Schieberegisters -sft 

7.2 FunktionskDnvention 



UND-Funktion & 
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Paten tansprQcbc 

I Bussystem fiir DFPs gemaB DE44 16 881 Al, sowic Bausteine mil zwci- odcr mehrdimaisionaler program- 
mterbarer Zdktruktur (der Gattungcn FPGA, DPG A, o. dgl), dadmxn gekemizekbnet, daB 

1. das Bussystem aus einer Vielzahl vooei nander elcktrisch unabhangiger Bussegroente bcsteht, die Qber Kno- 
ten getrennl sind, 

2. die Knoten Bussegmente aktiv susammenfBgen oder trennen, wobei aim ZusammenfOgeo mehreie Bus- 
segments Obex Tore auf due, sjcfa hinerbalb des Knoten befindende Sammelsdricue zusainmengeschaltel wcr- 

^jeder Knoten eine Roulingtabelle beaitzt, in der die Informationen fiber den Aufbau der Vferbindungen ge- 
speschert s mflL 

4. jeder Knoten eine Obeiwaclnmgseinheit besitzt, die selbstamfig pruft ob eine ^ferbindirog aufgebaut werden 
kann oder okhL t . _ _ 

2. Bussystem nach Patentenspruca 1. dadurch gekennzeichnet, daB eine Busverbindung schntiweise aufgebaut 
wird, wobei der Datenseoder zunSchst nur die Verbinduog zu dem mit ihm verbundenen Knoten hcrstcllt, der Kno- 
ten dann fiber seine RoutingtabeUe feststelli, welcher ihm benachbarte Knoten fur die \ferbindung benOtigt wird und 
zat diesem fiber das verbindende Bussegraent Verbindung anfoimm!, sofern dieses nicht bereits von einer anderen 
Verbbdung befegt ist; ist dies der Fall, so wird der Anfbau der Busverbbdung abgehrochen; ist dies nicht der Fall, 
so setzt der angesprocnene Knoten den Aufbau der Busverbindung fort 

3. Bussystem nach Patentanspruch 1 nnd 2, dadurch gekennzeichnet, daB bei einem fehlgeschlagenen Vtrbin- 
dungsaufbau der Aufbau zu einem spatereo Zeitpunkt erneulversucht wird 

4. Bussystera nach Patentanspruch 1,2 und 3, dadurch gekeimzeicmiet, daB nach einem erfolgten Verbindungsauf- 
bau die Knoten passiv sind und der Daientransfcr ausschlieBlich von Daleosendcr and Datenempf&iger gesteuert 
werden. 

5 . Bussyslein nach Patentanspruch 1 , 2, 3 und 4, dadurch gekennaeichnct, daB weder Datensender nocb Dalenerop- 



keinerleiaktivenEngiiffaufdeKiiote^ ^ 

6. Bussyslem nach Patentanspruch 1, 2, 3, 4 und 5, dadurch gekennzeichnet, daB die Knoten und deren Routongta- 
bellen von einer Ladeiogik koofiguriert und umkonfigurierl werden, 

7. Bussysiem nach Patentanspruch 1,2,3*4, 5 und 6. dadurch gekennzeicbnel, daB Ober die 3loutingtabellen Ruck- 
meldungen an die Ladeiogik gesendet werden konnen. 

8. Bussystera nach Patentanspruch 1, 2. 3, 4, 5, 6 und 7, dadurch gekennzeichnet, daB das ein Knoten Daten an 
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mehrere andcre Knoteo gleichzehig versenden kaoa (Broadcasting). 

Hicrzu 17 Seiie(n) Zefchnungec 
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